Dept . of CSE , PIET HOD , Dept . Of CSE & IT , UCE

Folded Dualcube: A New Interconnection Topology For Parallel Systems Ms. Nibdita Adhikari Prof. (Dr.) C. R. Tripathy Asst. Prof & HOD, Dept. of CSE, PIET HOD, Dept. Of CSE &IT, UCE Rourkela, Orissa, India Burla, Sambalpur, Orissa, India Email: [email protected] Abstract-With the advent of VLSI technology, the demand for higher processing has increased to a large extent. Study of parallel computer interconnection topology has been made along with the various interconnection networks emphasizing the cube based topologies in particular. This paper proposes a new cube based topology called the Folded dualcube with better features such as reduced diameter, cost and improved broadcast time in comparison to its parent topologies: viz: Folded hypercube and Dualcube. Two separate routing algorithms one-to-one and one-to-all broadcast have been proposed for the new network.